Finding local communities in protein networks
نویسندگان
چکیده
منابع مشابه
Local Betweenness for Finding Communities in Networks
ABSTRACT The betweenness centrality measure has been widely used for detecting community structure in networks, in particular in the “GN” algorithm due to Girvan and Newman. This suffers from low speed because the betweenness measure is computed from the entire network, and it has been largely supplanted by faster algorithms that can detect community structure using more local methods in place ...
متن کاملFinding communities in directed networks.
To identify communities in directed networks, we propose a generalized form of modularity in directed networks by presenting the quantity LinkRank, which can be considered as the PageRank of links. This generalization is consistent with the original modularity in undirected networks and the modularity optimization methods developed for undirected networks can be directly applied to directed net...
متن کاملFinding communities in sparse networks
Spectral algorithms based on matrix representations of networks are often used to detect communities, but classic spectral methods based on the adjacency matrix and its variants fail in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of non-backtracking ...
متن کاملFinding overlapping communities in multiplex networks
We define an approach to identify overlapping communities in multiplex networks, extending the popular clique percolation method for simple graphs. The extension requires to rethink the basic concepts on which the clique percolation algorithm is based, including cliques and clique adjacency, to allow the presence of multiple types of edges.
متن کاملFinding mesoscopic communities in sparse networks.
We suggest a fast method for finding possibly overlapping network communities of a desired size and link density. Our method is a natural generalization of the finite-T superparamagnetic Potts clustering introduced by Blatt et al (1996 Phys. Rev. Lett.76 3251) and the annealing of the Potts model with a global antiferromagnetic term recently suggested by Reichard and Bornholdt (2004 Phys. Rev. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2009
ISSN: 1471-2105
DOI: 10.1186/1471-2105-10-297